Complexity theory

Results: 3600



#Item
641Randomized algorithm / Mathematics / Computational geometry / Coding theory / Applied mathematics / Finite fields / Theoretical computer science / Analysis of algorithms / Probabilistic complexity theory

CPS296.2 Geometric Optimization February 22, 2007 Lecture 13: 1-Center, 1-Median problems Lecturer: Pankaj K. Agarwal

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2007-04-05 11:46:26
642Cognition / Policy / Problem solving / Wicked problem / Neuropsychological assessment / Structural complexity theory / Computational complexity theory / Reduction / Design / Theoretical computer science / Applied mathematics / Mathematics

Policy Sciences), © Elsevier Scientific Publishing Company, Amsterdam--Printed in Scotland Dilemmas in a General Theory of Planning* H O R S T W. J. R I T T E L

Add to Reading List

Source URL: phobos.ramapo.edu

Language: English - Date: 2010-08-06 10:22:41
643Knowledge / Ethology / Cybernetics / Holism / Complexity / Murray Gell-Mann / Systems theory / Complex systems / Science / Systems / Complex systems theory

Celeb ra t i n g 3 0 y e a rs of ne w s c i e n c e From SFI President Jerr y Sabloff This report covers the Institute’s activities inBut it’s published in 2014, the year of our 30th anniversary, and so we can

Add to Reading List

Source URL: www.santafe.edu

Language: English - Date: 2015-05-12 16:29:46
644Nature / Structure / Complexity / Adaptive management / Complex systems / Complex adaptive system / Project management / Systems / Complex systems theory / Science

New Book Title MANAGING COMPLEXITY George Rzevski

Add to Reading List

Source URL: www.witpress.com

Language: English - Date: 2014-05-21 04:15:26
645Analysis of algorithms / Linear algebra / Computational complexity theory / Numerical linear algebra / Sparse approximation / Time complexity / Compressed sensing / Big O notation / Tree decomposition / Theoretical computer science / Mathematics / Applied mathematics

Nearly Linear-Time Model-Based Compressive Sensing Chinmay Hegde, Piotr Indyk, and Ludwig Schmidt Massachusetts Institute of Technology, Cambridge MA 02139, USA Abstract. Compressive sensing is a method for recording a

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2015-05-25 21:19:32
646Computational complexity theory / Analysis of algorithms / Tree traversal / Tree / B-tree / Rope / Time complexity / Randomized algorithm / Binary search tree / Theoretical computer science / Binary trees / Graph theory

Space-Efficient Parallel Algorithms for Combinatorial Search Problems? A. Pietracaprina1 , G. Pucci1 , F. Silvestri1 , and F. Vandin2 1 University of Padova, Dip. Ingegneria dell’Informazione, Padova, Italy

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2015-01-07 05:01:30
647Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Time complexity / Algorithm / Poisson distribution / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

Randomized Loose Renaming in O(log log n) Time [Extended Abstract] ∗ †

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:34:00
648Concurrency control / Consensus / Probabilistic complexity theory / Algorithm / Synchronizer / Non-blocking algorithm / PP / Distributed computing / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Notes on Theory of Distributed Systems CS: Spring 2014 James Aspnes:02

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2014-05-02 18:02:39
649Systems theory / Problem solving / Cybernetics / Systems / Complex systems theory / Complexity / Systems science / Wicked problem / Computational complexity theory / Science / Knowledge / Ethology

Appears in Proceedings of the 2nd International Conference on Information and Communication Technologies for Sustainability (ICT4S’2014), Stockholm, Sweden, 24-27 August, 2014. © 2014. This work is licensed under the

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2014-06-17 10:34:58
650Academia / Knowledge / Geoff Harcourt / Steven Pressman / Chaotic hysteresis / Econophysics / Complexity economics / Chaotic bubble / Complex systems / J. Barkley Rosser /  Jr. / Chaos theory / Science

J. Barkley Rosser, Jr. Page 39

Add to Reading List

Source URL: cob.jmu.edu

Language: English - Date: 2015-06-05 18:05:39
UPDATE